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Данное исследование направлено на создание логического искусственного интеллекта и его применение 
в различных предметных областях. Предложено развитие миварной теории путем перехода от формализма 
«правила — переменные» к формализму «отношения — правила — переменные» в миварных сетях и 
введением многоуровневого и многомерного представления правил. Представлены результаты создания 
новой версии миварного универсального решателя задач УДАВ, способного выполнять адаптивный 
активный логический вывод на двухуровневом представлении «отношения — правила — переменные». 
УДАВ реализован на основе облачных технологий и размещен на сайте уулу. птуаг.ого. Экспериментально 
подтверждена теоретическая линейная вычислительная сложность логического вывода и автоматического 
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конструирования алгоритмов решения различных задач на основе миварных сетей и продукций вида 
«если — то — иначе». 

Ключевые слова: мивар, миварные сети, искусственный интеллект, универсальный решатель 
задач, логический вывод с линейной вычислительной сложностью, экспертные системы, активные 
базы данных. 


Тре апп оЁ опг гезеагсН 15 №0 сгеме а 1о21са| агийс1а! пбеШеепсе ап4а Из аррИсаНоп$ ш уамоиз дота!$. 
Ргорозе4 4еуеортепЕ ог М1хаг 1еогу с0п515 ш тоуше Нот Югпа|зт «пез — уама ез» 1ю Фе Югта|$т 
ОЕ «ге!айоп$Шр — пез — уапаез» ш зисВ пебмогК$ ап4 ш шеодисйоп оЁ ти!Н-|еуе! ап пи!@-4птепз1опа] 
гергезещайоп оЁ Пе гше5. А пе\ уегз1оп оЁ Те итуегза[ рго ет зо[уег 15 аЫе {о регРгт адарНуе 1о21са] 
сопс[аз1оп Базе оп а 6\о-1еуе| сопсерНоп оЁ «гайоп$ р — гШез — уапаез». ТВе 1аёезё уегз1оп 15$ Базе4 
оп с1оч4 {есппо|о21ез. Те 1а{ез( уегзоп оРГ ОРАУ 1$ Базе оп с1оч4 1есппо]о21ез ап@ 15 ауаЙаЫе оп 5Ие 
уулу птуаг.оге. ЕхрегииетаПу сопйгте4 пе ШФеогейса! Ппеаг сотрехйу оЁ |о21са| сопс1аз1юп ап ащютайс 
сопзгасйоп оЁ а|2огИит$ Рог зоуш$ уагоч$ ргоепа$ оп фе Баз1$ пиуаг пеб\огК$ ап4 ргодисНопз оЁ {пе 
Югт «Ш Феп — ее». ше 1оп? {егт ОРАУ сап а[105ё сотр!аеу гер1асе 1е Витап орегаюг т ащюта{е4 
аа ргосеззте зузетз ап4 сопёго| зузетз. 

Кеу\ог@5$: пиуаг; птуаг пеёз, агиЙс1а пбеШсепсе, иптуегза| зо[ует, Фе |ос1са| сопс1а$1оп Ппеаг 
сотр/ехНу, ехрем зузетз, асйуе дабаБазез. 


Дане дослдження спрямоване на створення лог!чного штучного 1нтелекту та його застосування у рзних 
предметних областях. Запропонований розвиток м!варно! теорй шляхом переходу вл формалзму 
«правила — зм!нн» до формалзму «в1дношення — правила — зм!нн!» в мварних мережах 1 введення 
багатор1вневого 1 багатовимрного представлення правил. Представлен! результати створення ново1 
версй мварного унверсального розв’язника задач УДАВ, здатного виконувати адаптивний лочний 
вив!д на двор!вневому представленн! «в1дношення — правила — змнн!». УДАВ реалзований на основ1 
хмарних технолог! 1 розмицений на сайт! уулу. пЁуаг.оге. Експериментально шдтверджена теоретична 
лиийна обчислювальна складнсть лоичного виводу й автоматичного конструювання алгоритмйв розв’язання 
ризномантних задач на основ! мварних мереж 1 продукщй виду «якщо — то — 1накше». 
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В областях автоматизированных систем обработки информации (АСОИ), авто- 
матизированных систем управления технологическими процессами (АСУТП) и инфор- 
мационной безопасности (ИБ) достижения информатики, кибернетики и искусственного 
интеллекта всегда используются в первоочередном порядке. Это отражает необходи- 
мость автоматизации и ускорения выполнения сложных функций в автоматизированных 
системах обработки информации и АСУТП. Отметим, что в процессе проведения 
автоматизации и развития информатики за последние тридцать лет многие задачи в 
автоматизированных системах обработки информации и АСУТП хорошо теоретически 
описаны и с ними справляются операторы систем. Эти операторы действуют по заранее 
разработанным инструкциям и алгоритмам принятия решения, которые описываются 
в виде причинно-следственных зависимостей — продукций «если-то». Конечно, не 
все задачи в автоматизированных системах обработки информации и АСУТП можно 
описать в таком виде, но те задачи, которые можно описать продукциями «если-то», 
требуют логического подхода к своему решению. 

Важно подчеркнуть, что начиная с 2002 года в публикациях [1-17] доказано, 
что существует линейной вычислительной сложности логический вывод на правилах 
«ЕСЛИ-ТО» в формализме миварных сетей (МПУАК пез). Этот метод реализован в 
виде программного комплекса УДАВ [2], [6]. Подробно миварный метод логического 
вывода с линейной вычислительной сложностью, относительно количества правил, 
описан в научных статьях, размещенных на общедоступных ресурсах в Интернете [3-5]. 
Таким образом, опровергнут очень устойчивый среди некоторых ученых миф о том, 
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что логический вывод является МР-полной задачей. Кардинальное снижение вычис- 
лительной сложности логического вывода открыло новые возможности по созданию 
сложных гетерогенных АСОИ и АСУТП реального времени. 

В работах [7-11] миварные технологии уже применялись для успешного решения 
некоторых задач в области информационной безопасности, автоматизированных сис- 
темах обработки информации и АСУТП. В работе [12] описано построение нового 
миварного информационного пространства данных и правил, которое является основой 
эволюционного накопления информации. Особо необходимо отметить предложенные 
в работах [15-16] новые миварные самоорганизующиеся программно-аппаратные 
комплексы оперативной диагностики (СПАКОД), которые решают сложные и важные 
задачи в информационной безопасности, автоматизированных системах обработки 
информации и АСУТП с выполнением требований своевременности, полноты и дос- 
товерности обработки информации. Учитывая новые возможности применения мобиль- 
ных роботов, в работе [17] были показаны варианты встраивания миварных технологий 
в робототехнические системы. Отдельным направлением развития является разработка 
модели представления знаний при создании адаптивной информационной системы 
на основе миварного информационного пространства [18-23]. Следовательно, развитие 
миварных технологий и он-лайн реализация универсального решателя задач на основе 
адаптивного активного логического вывода с линейной вычислительной сложностью 
относительно правил в виде причинно-следственных связей «если-то» является акту- 
альной и практически значимой задачей для решения многих проблем в автоматизи- 
рованных системах обработки информации и АСУТП. 


Развитие миварных технологий 
и решение задач треугольников 


Сразу отметим, что непосредственно ознакомиться с примерами практической 
работы он-лайн версии программного комплекса УДАВ можно на сайте улу\.пиуаг.ти. 
Сейчас там реализовано, например, решение геометрических задач с треугольниками. 
Суть решения состоит в том, чтобы из известных формул составить конкретный алго- 
ритм решения поставленной задачи в формате: «ДАНО - НАЙТИ», затем подставить 
значения и провести необходимые вычисления. Ранее подобные задачи относили к 
классу задач интеллектуальных пакетов прикладных программ (ИШИТ. Суть проблемы 
состояла в том, что есть набор прикладных программ (сейчас наиболее адекватное 
название — «сервисы»), которые могут решать различные задачи. На вход поступали 
некоторые значения переменных и надо было найти значения других выделенных 
переменных в формате «Дано. Найти». В некотором роде подобные задачи называли: 
«управляемые потоком входных данных», так как в зависимости от поступления 
входных данных, надо было строить различные алгоритмы нахождения требуемых 
переменных. 

Для расширения возможностей подобного моделирования и было предложено 
использовать миварную модель данных «вещь-свойство-отношение». Взаимосвязи 
между объектами предметной области описываются причинно-следственными зави- 
симостями формата «если-то, иначе», который может быть сведен в простейшем вари- 
анте к представлению в виде продукций «если-то». Подобный класс задач, с точки 
зрения искусственного интеллекта, относится к экспертным системам, универсальным 
решателям задачам, автоматизированным системам управления и т.п. Основную слож- 
ность составляет создание алгоритма, что по существу является классической задачей 
логического вывода на продукциях. 
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Рассмотрим, для примера, решение задач школьной геометрии про треугольники. 
В нашем случае, показанном на указанном сайте, используется: 72 объекта (углы, 
стороны, высоты и т.д.) и 237 правил (в любой момент времени можно добавлять 
объекты и правила). Решение задач состоит в том, что по заданному набору входных 
параметров («дано») надо найти выходные параметры («найти»). Известно два «тра- 
диционных» решения: 

1) искать логический вывод от «дано» к «найти» (на предикатах); 

2) заранее построить все алгоритмы для любых наборов «дано — найти». 

В первом случае сложность определяется количеством правил, если вспомнить 
что логический вывод считался МР-полной задачей, то получаем: 237! (факториал). 
Для второго случая под каждый набор входных и выходных данных требуется заранее 
составить до 72! программ. Общеизвестно, что оба этих варианта не осуществимы на 
практике. 

Есть третий вариант: миварные сети, которые управляются потоком входных 
данных и могут автоматически конструировать алгоритмы с линейной вычислительной 
сложностью логического вывода. Программа «УДАВ» решает все задачи для 72 объ- 
ектов и 237 правил в реальном времени. 


Переход от формализма «правила-переменные» 
к формализму «отношения-правила-переменные» 
в миварных сетях 


На сайте улу\у/.птуаг.ого размещена новая версия УДАВ и использованы облачные 
технологии. В новой версии добавлена возможность объединять группы правил в 
отношения. С научной точки зрения это означает расширение возможностей по обра- 
ботке информации и переход от формализма «правила-переменные» к формализму 
«отношения — правила — переменные» в миварных сетях. 

В области АСУТП в настоящее время можно внедрять интернет-технологии в 
производство. Появляются интегрированные системы управления, объединяющие 
все уровни управления производством. Будем понимать под системами управления 
совокупность различных объектов, имеющих некую взаимосвязь между собой, поз- 
воляющую производить (также упрощать, облегчать) действия, направленные на 
объекты (как части системы, так и других систем и отдельных объектов) для получения 
определённого результата. Основой создания прототипа системы управления послужил 
логический вывод на правилах «ЕСЛИ-ТО-ИНАЧЕЁ» в формализме миварных сетей 
(МГУАК пеё5). В режиме реального времени решаются задачи с большой размерностью, 
например, задача «треугольники» с 237 правилами продукционного вида «если — то». 
Однако в задачах такого типа значения были фиксированы (значение либо есть, либо 
нет), в зависимости от этого срабатывало определенное правило. Для логического 
универсального решателя задач этого было достаточно, но не совсем подходило для 
применения в решении задач в области АСУТП. Основным ограничением было то, 
что АСУТП использует аналоговые датчики, в то время как миварный подход на 
примере треугольников имитирует дискретные логические системы (модели): сигнал 
или есть, или его нет. 

Особенностью предметной области АСУТП является то, что используются диа- 
пазоны некоторых величин. Первоначально для решения этой проблемы для каждого 
диапазона приходилось создавать отдельную переменную. Фактически получалось, 
что вместо одной переменной, например, температуры, создавалось 3 различных 
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переменных: «температура в диапазоне», «температура ниже диапазона», «температура 
выше диапазона». Такой подход позволил применять миварные сети для АСУТП, но 
ему были присущи следующие недостатки: недостаточная универсальность, увели- 
чение количества переменных и правил, возможность получения противоречивых 
значений (когда трем переменным одной температуры могли присвоить разные зна- 
чения) и т.д. Кроме того, есть определенные процессы, где количество диапазонов 
одной переменной большое. Некоторые управляющие воздействия зависят от набора 
переменных, например, давление, влажность, температура. 

Для решения этой проблемы предложено собирать группы взаимосвязанных 
правил в отношения. В задачах решения треугольников это выглядит следующим 
образом. В геометрии для треугольников применяют различные формулы -— зависи- 
мости между определенными значениями. Например, формула: сумма углов треу- 
гольника равна 180 градусам. Эта формула связывает три переменные -— три значения 
углов в треугольнике. Ранее для каждой переменной создавалось свое правило и эта 
формула записывалась в миварной сети в виде трех разных правил. Теперь все эти 
три правила можно объединить в одно отношение, т.е. отношение становится аналогом 
конкретной математической формулы. Такое отношение записывается в миварной 
сети. Потом для этого отношения формируются все необходимые правила: в нашем 
примере будет отношение «сумма углов» и три правила к нему, выражающие величину 
каждого угла. 

Это делает миварную матрицу двухуровневой, где на первом уровне записыва- 
ются только отношения и это позволяет значительно сократить размерность миварной 
матрицы. А на втором уровне для каждого отношения записываются его правила. 
При анализе построения алгоритма сначала используются только отношения, а если 
выбирается какое-то отношение, то для конкретного алгоритма из этого отношения 
на втором уровне выбирается одно из возможных правил. Теперь сам алгоритм в 
основном работает на уровне отношений и это значительно сокращает размерность 
миварной матрицы и ускоряет получение решения. 

Важно отметить, что введение «уровней миварной матрицы» является развитием 
теории миварных сетей. Если можно вводить два уровня представления матрицы 
«отношения» и «правила» для АСУТП, то теоретически для других предметных обла- 
стей количество уровней может быть любым необходимым числом, а, возможно, 
даже и перейти в многомерное пространство — теория миварных технологий это поз- 
воляет выполнить достаточно просто и эффективно в многомерном информационном 
пространстве [6], [11-16]. В основе новой системы лежит технология представления 
информации в виде трехмерного миварного пространства. Каждый элемент системы 
находится в трех множествах: 

1) У- множество названий вещей (объектов); 

2) $ — множество свойств объекта (правила, связывающие объекты); 

3) О — множество отношений объекта. 

Опишем это подробнее. Для построения миварных сетей и последующего при- 
менения вычислительных алгоритмов сначала формируется список объектов — это 
датчики или результаты измерений, промежуточные или расчетные переменные и 
требуемые значения параметров. Затем определяется список всех вычислительных 
процедур, процедур получения результатов измерений, логических правил перехода 
между разными процедурами и т.п. На последнем этапе выявляются и фиксируются 
взаимосвязи объектов и правил, т.е. формируется логическая схема проведения изме- 
рений и обработки их результатов. Кроме того, удобно использовать ветвление в зави- 
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симости от входных параметров (если-то-иначе). Алгоритм данного процесса предс- 
тавлен на рис. 1. Это привело к значительному сокращению переменных, что повлекло 
уменьшение продолжительности работы программы. Кроме того, преимуществами 
нашего нового подхода является исключение противоречивых ситуаций (нескольким 
переменным, соответствующим одному процессу с разными диапазонами, присваи- 
вается значение истины). На практике получаем, что можно расширять (или создавать 
новый) используемый набор объектов, отношений и правил, создав или изменив «вход- 
ной» ХМГ файл (эта функция доступна после регистрации). Для добавления объектов 
в этом файле предусмотрена секция рагатейз, в которую для каждого нового пара- 
метра необходимо добавить строку рагатей со следующими данными: 

— идентификатор параметра (переменная 14), 

— значение параметра (переменная уаше), 

— описание параметра для отображения в интерфейсе программы (переменная 
дезсирноп). 

Секция г@айопз отображает отношения между объектами, где множество: 

У- выходные параметры, 

Х — входные. 

Для создания нового отношения необходимо добавить строку ге]аноп с указанием 
параметров и их связи. 

Для добавления нового правила предусмотрена секция пез, в которую для 
каждого нового правила необходимо добавить строку ге. 


Рисунок 1 


Напомним, что мивары быстрее, чем продукции, потому что: 

— в продукциях за основу поиска были взяты правила, которые перебирались 
для поиска решения, что порождало полный перебор, факториальную сложность и 
циклы; 

— в миварных сетях явно выделены две доли: «правила» и «объекты» («пере- 
менные»), а за основу поиска алгоритма логического вывода взяты именно «объекты», 
которые могут иметь только одно значение и их можно найти только один раз, что 
исключает циклы и полный перебор (напомним, что миварные сети представляют 
собой этот ориентированный двудольный граф [3-6]); 

— миварная сеть может быть задана двухмерной матрицей, в которой каждое 
правило знает все свои входные и выходные объекты, а каждый объект, соответственно, 
знает все свои правила и свои роли в них («вход» или «выход»), что позволяет избе- 
жать перебора и постепенно выявлять новые известные объекты через соответствующие 
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правила, постоянно сокращать размерность исходной миварной матрицы, обеспечивая 
линейную вычислительную сложность логического вывода относительно общего коли- 
чества правил в матрице. 

Особенно отметим, что представленные результаты значительно превышают 
«мировой уровень» научных исследований, так как впервые в мире предложено важ- 
нейшее решение по логической обработке продукционных правил с линейной вычи- 
слительной сложностью. В настоящее время «движок» УДАВ выполняет поиск логи- 
ческого вывода и автоматически конструирует алгоритмы решения задач из готовых 
модулей-сервисов, управляемых потоком входных данных. На обычном ноутбуке 
УДАВ обрабатывает более 1,17 млн переменных и 3,5 млн правил формата «если..., 
то...» (продукции) [3-6]. Программная реализация наглядно доказывает на практике 
линейную сложность поиска логического вывода, эволюционность и активность работы 
миварных экспертных систем нового поколения. Для реализации метода логико-вычи- 
слительной обработки данных должно быть разработано формализованное описание 
предметной области. Для этого на основе миварного подхода выделяют основные 
объекты-переменные и правила-процедуры, а затем создают соответствующие списки 
«объектов» и «правил» (аналогично двудольному графу миварной логической сети). 
Теоретические основы миварного метода логико-вычислительной обработки инфор- 
мации (миварного метода) были впервые опубликованы в [1] еще в 2002 году (теоре- 
тические основы создания линейного матричного метода определения маршрута логи- 
ческого вывода на адаптивной сети правил). В [3-6] представлены результаты работы 
миварных сетей. 

Выделим три основных этапа миварной обработки информации: формиро- 
вание миварной матрицы описания предметной области; работа с матрицей и конст- 
руирование алгоритма решения заданной задачи; по полученному алгоритму выполнение 
всех вычислений и нахождение ответа. 

Первый этап по существу является этапом синтеза концептуальной модели пред- 
метной области и ее формализации в виде продукционных правил с переходом на 
миварные правила. В настоящее время именно этот этап является наиболее сложным 
и требует участия человека-специалиста (эксперта) для создания миварной модели 
предметной области. 

На втором этапе собственно и выполняется автоматическое конструирование 
алгоритма решения или логический вывод. Исходными данными для этого являются 
миварная матрица описания предметной области, а также заданные входные («ДАНО») 
и искомые («НАЙТИ») объекты-переменные. 

На третьем этапе должно выполнятся решение по полученному алгоритму. В новой 
версии в программном комплексе УДАВ работы по второму и третьему этапам выпол- 
нены отдельно. Отметим, что уже создано более 7 различных реализаций миварного 
метода [3-6]. Часть этих реализаций в виде программных комплексов выделяет все 
три основных этапа и обрабатывает их отдельно. В данной работе основное внимание 
уделим программному комплексу УДАВ, в котором все три этапа могут быть совмещены. 

Кратко опишем теоретические основы работы миварного метода логико-вычи- 
слительной обработки данных [1-6]. Напомним, что практические реализации в виде 
конкретных алгоритмов и программных комплексов могут отличаться от приведенного 
описания, которое является наиболее общим и носит теоретический характер. Прежде 
всего, для миварной сети логических правил, представленной в списочной форме, 
строится матрица. Затем на основе анализа этой матрицы определяется факт наличия 
успешного маршрута вывода, потом определяются возможные маршруты логического 
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вывода, а на последнем этапе из этих маршрутов выбирают «кратчайший», наиболее 
оптимальный по заданным критериям оптимальности. Пусть известны т правил и и 
переменных (входящих в правила либо в качестве исходных, активизирующих их, 
либо в качестве получаемых, то есть выходных). Тогда в матрице Г (т х и), каждая 
строка которой соответствует одному из правил и содержит информацию об исполь- 
зуемых в правиле переменных, могут быть представлены все взаимосвязи между 
правилами и переменными. При этом в каждой строке все входные переменные этого 
правила на соответствующих позициях матрицы помечаются символом х, все выход- 
ные — у; все переменные, которые уже получили в процессе вывода или задания исход- 
ных данных некоторое конкретное значение, -— 2; а все искомые (выходные) переменные, 
то есть те, которые необходимо «вывести» из исходных (входных) данных, — и’. Кроме 
того, добавим в матрицу Г одну строку и один столбец для хранения в них служебной 
информации. Напомним, что количество служебной информации может видоизменяться 
для различных конкретных реализаций программных комплексов. Получаем матрицу Г 
размерности (т+/) х (и-+ 1), в которой отражена вся структура исходной сети правил. 
Сразу отметим, что структура этой логической сети может изменяться в любое время, 
то есть это сеть правил с изменяемой (эволюционной) структурой. В работах [3-6] 
этот метод и приведенный пример описан подробно и с рисунками в формализмах 
матриц и графов. Напомним, что работы [3-5] находятся в открытом доступе на сайтах 
соответствующих журналов и препринтов. 


Применение облачных технологий 
для реализации комплекса УДАВ 


Дополнительным преимуществом новой версии программного комплекса УДАВ 
является то, что он реализован на облачных технологиях. При сравнении с локальным 
размещением программных продуктов облачные технологии дают существенный 
прирост производительности систем в целом, а также заметную экономию дискового 
пространства и повышение эффективности использования процессорной мощности. 
На основе облачных технологий реализована система, позволяющая найти алгоритм 
и вычислить необходимые параметры модели по массиву входных переменных, т.е. 
это ядро комплекса УДАВ. Эта реализация базируется на основных принципах мивар- 
ного подхода и использует все преимущества облачных технологий. Отметим, что 
реализованная система является универсальным блоком для построения экспертных 
систем, систем искусственного интеллекта и автоматизированных систем обработки 
информации и управления (АСОИУ). На вход системы поступает НТТР запрос типа 
«РОЗТ» с массивом входных данных и списком искомых параметров. Далее, согласно 
выбранной модели, составляется оптимальный алгоритм для вычисления требуемых 
параметров. После чего происходит математическое вычисление согласно составлен- 
ному ранее алгоритму. 

Результат работы комплекса УДАВ оформляется в виде ответа на НТТР запрос 
в виде массива всех известных данных, а также ХМГ, кодом с обозначенным порядком 
запуска необходимых правил. 

Комплекс УДАВ расположен на виртуальном сервере одного из крупнейших 
провайдеров облачных технологий в России — компании ОааГлпе. Текущий сервер 
соответствует высоким стандартам надежности, как в плане бесперебойности электро- 
питания, так и в плане дублирования сетевого канала связи. Выделенный «облачный 
сервер» физически имеет в распоряжении два процессора шп Хеоп с восемью дос- 
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тупными ядрами и частотой 2.67ГГц, 24 Гб оперативной памяти и 150 Гб дискового 
пространства с непрерывным периодическим резервированием данных на обособ- 
ленный носитель. Используется операционная система МИсгозой \УЛтдо\ Зегуег 2008Е2, 
64-Б 1. В качестве внешнего интерфейса для коммуникаций был выбран сервер АрасвВе, 
в сочетании с интерпретатором языка РНР. Сервер доступен из сети интернет, но 
имеет несколько степеней защиты от несанкционированного доступа. Для общест- 
венного доступа к ограниченному функционалу портала с целью тестирования орга- 
низован доступ по УеЬ — адресу: ВИр://\\у.плтуаг.ого. В качестве важного преиму- 
щества стоит отметить масштабируемость виртуального облака. Для комплекса УДАВ 
по мере роста количества запросов от пользователей будут выделяться дополнительные 


ресурсы. 


Преимущества и новизна миварного метода обработки 


Для универсального решателя задач и экспертных систем на основе продукци- 
онного подхода и вместо традиционных однодольных графов необходимо и достаточно 
использовать двудольные графы миварных сетей. С научно-практической точки зрения 
основную сложность при использовании миварных систем составляет именно кон- 
цептуальное, продукционное, описание предметной области и формирование необ- 
ходимых двух списков: объектов и правил для миварных логических сетей. 

Непосредственная обработка проводится на основе универсального механизма. 
Выделенные правила-процедуры при необходимости могут быть представлены в 
виде продукций, что соответствует традиционному подходу, но в то же время позво- 
ляет реализовать многомерное эволюционное представление данных. Универсальные 
возможности миварного подхода обусловлены тем, что он обобщает все известные 
модели данных, включая семантические сети, модель «сущность — связь» и онтологии [4], 
[10], [15], [18-20]. Преимуществами миварного подхода являются: 

— линейная вычислительная сложность и реальное время работы; 

— решение логических и вычислительных (и других) задач; 

— управление потоком входных данных и оперативная диагностика; 

— адаптивное описание и непрерывное решение задач; 

активная работа с запросами или уточнениями входных данных на эволюционной 
сети правил и объектов (самообучение). 


Вычислительная сложность 
миварного метода обработки 


Прежде всего, отметим, что миварные сети основаны на том, что каждое правило 
при решении конкретной задачи запускается максимум один раз. Правило может не 
запускаться совсем, т.е. 0 (ноль) раз. Но более одного раза его нет смысла запускать 
и это отслеживается в алгоритме миварного метода обработки. 

Есть отдельные модификации («два прохода») миварного метода, когда сначала 
выполняется поиск «сверху-вниз» и активизируются все возможные правила, а затем 
выполняется дополнительный проход по матрице «снизу-вверх» и отсекаются лишние 
правила и оставляются только такие правила, которые необходимы для решения задачи. 
В таком случае правила рассматриваются 2 раза. 

Общее количество действий при миварном методе определяется суммой действий 
на каждом этапе: 
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— присваивание известных 2 и искомых \\ значений клеткам служебной строки 
(т-+1) (общее количество таких действий не более и); 

— присвоение признака обработки правил в служебном столбце (и+/1) (количество 
действий не более 2т, но может быть не более числа т); 

— присваивание признака известности (2) клеткам служебной строки (т-+ 1) (общее 
количество таких действий не более п); 

— определение новых значений клеткам строки (т-+/1) (количество таких действий 
не более п). 

Действия на первых этапах выполняются над одним массивом данных — слу- 
жебной строкой матрицы (т+/). При этом общее, суммарное, количество действий 
на всех этих этапах не должно превышать общего количества клеток в этой строке, 
так как обработанные значения «вычеркиваются» и более не обрабатываются. Получаем, 
что общее количество действий (КО) при миварном методе обработки, то есть его 
вычислительная сложность, не превышает количества клеток в служебных частях 
матрицы: 

О(т-и), то есть КО < (т+и). 


В том случае, когда нельзя реализовать предложенные сокращения вычислений, 
этот метод решает задачу поиска маршрута логического вывода с вычислительной 
сложностью: 


КР = О(т*и) => {КБ = О(т*Соп5) или КО = О(Сопя*и) или КО = О(Соп5Ё*Соп50}, 


то есть имеет место линейная зависимость либо от количества правил (п=Соп$0, 
либо от количества переменных (т = Сои5). 

Важно отметить, что в худшем случае по каждой клетке «проходят» один раз, 
что исключает повторы и циклы. Кроме того, каждое правило может запускаться 
только один и именно этим определяется линейная вычислительная сложность мивар- 
ного метода поиска логического вывода. 

Ведь если каждое правило запускается только один раз, то и максимальное коли- 
чество операций будет равно количеству правил - здесь именно линейная зависимость. 
Конечно, у нас есть варианты реализации миварного метода, когда для оптимизации 
полученного алгоритма решения выполняется два прохода. В такой реализации вычи- 
слительная сложность будет квадратичной, относительно количества правил. Но это 
уже выполняется оптимизация, которая реализуется дополнительным этапом и услож- 
няет алгоритм логического вывода. 

В работах [3-6] изложены результаты практической реализации в программном 
комплексе «УДАВ» миварных сетей. В работе [5] миварные технологии представлены 
в зарубежных электронных изданиях. Именно в исследовании вопросов описания, 
обработки и представления контекста ведутся перспективные разработки миваров в 
новых областях их применения. Следовательно, доказано, что существует достаточно 
универсальный миварный подход для решения многих практических задач применения 
информационных систем и процессов с одновременным проведением как логической, 
так и вычислительной обработки данных. 


Выводы 


В работе описана реализация общедоступного миварного универсального реша- 
теля задач на основе адаптивного активного логического вывода с линейной сложно- 
стью и облачных технологий. Миварный подход достаточно универсален для решения 
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многих практических задач применения информационных систем и процессов с одно- 
временным проведением как логической, так и вычислительной обработки данных. 
В перспективе УДАВ практически полностью может заменить человека-оператора в 
автоматизированных системах обработки информации и АСУТП. «Компьютеры зна- 
чительно поумнели» и можно использовать эти достижения миваров для создания 
нового поколения информационных технологий в автоматизированных системах 
обработки информации и АСУТП. 
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